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CRITICAL EXPONENTS OF PLANAR GRADIENT PERCOLATION 

By Pierre Nolin 

Ecole Normale Superieure and Universite Paris-Sud 

We study gradient percolation for site percolation on the tri- 
angular lattice. This is a percolation model where the percolation 
probability depends linearly on the location of the site. We prove 
the results predicted by physicists for this model. More precisely, we 
describe the fluctuations of the interfaces around their (straight) scal- 
ing limits, and the expected and typical lengths of these interfaces. 
These results build on the recent results for critical percolation on 
this lattice by Smirnov, Lawler, Schramm and Werner, and on the 
scaling ideas developed by Kesten. 

1. Introduction. We study some aspects of "gradient percolation." This 
is a model of inhomogeneous site percolation where the probability for each 
site to be occupied varies along some fixed direction, for instance, the y- 
axis in the plane. This model is described in the percolation survey paper 
[2]. It was introduced by physicists (see [10, 20]) to model phenomena like 
diffusion or chemical etching, for example, to describe the interface created 
by the welding of two pieces of metal. They argued that this is a case where 
some aspects of critical percolation can be empirically observed without fine- 
tuning any parameter (this is a self-critical system — the critical phenomenon 
appears spontaneously). 

Since we will restrict our study to the triangular planar lattice, let us 
briefly describe the model in this particular case, even if it makes sense for 
other lattices and dimensions. 

Recall that if one colors each cell of a honeycomb lattice independently in 
black or white with respective probability p and 1 — p, then when p > 1/2, 
there is an infinite connected component of black cells and when p < 1/2, 
there is an infinite connected component of white cells. The value 1/2 is 
called the critical probability of this homogeneous percolation model (and 
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Fig. 1. A simulation for N = 50 and In = 100. 



percolation at p = 1/2 is called critical percolation). This model has recently 
received a lot of attention, which has led to, among other things, the com- 
putation of "critical exponents" (see [23]). 

Suppose, now, that a large integer N is given. We consider an inhomo- 
geneous percolation model where each cell z is colored in black and white 
independently, but with a probability that depends on z (see Figure 1). More 
precisely, a cell z with y-coordinate equal to y(z) € [0, N] will be colored in 
black with probability p(z) = y/N [when y < 0, we take p(z) = and when 
y > N, we take p(z) = 1]. It is then easy to see that there is almost surely 
a (unique) infinite black connected component (that contains the half-space 
{y > N}) and a unique white connected component (containing the half- 
space {y < 0}). Furthermore, the upper boundary of this white cluster and 
the lower boundary of the black cluster coincide. This separating curve is 
called the "percolation front." 

Intuitively, it is quite clear what happens when N is large. The percolation 
front will tend to be localized near the line {y/N = 1/2}. Furthermore, since 
at this level, the percolation is close to critical, the fine structure of the 
percolation front will be described in terms of critical percolation and its 
critical exponents. 

Let us now briefly describe the main results of the present paper. Suppose 
that we restrict ourselves to a strip of height N and of length Then, as 
./V — > oo (provided £n also goes to infinity — not too fast but not too slowly — 
e.g., In = N is acceptable for what follows), one can, with high probability, 
still define "the" percolation front separating the two "giant components" . 
We call 1Z n the front (a precise definition will be given in Section 3) and 
Tjy its length (i.e., number of steps). We shall see that for each positive 6, 
when TV — > oo, and with high probability: 

• the front will remain in the strip of width N 4 / 7+s near the line {y = N/2}; 
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• the front will not remain in the strip of width iV 4 / 7 6 near the line {y = 
N/2}; 

• the expected length = E[T/v] of the front satisfies iV 3 / 7 s £n < tjy < 
N 3 / 7 + s £ N ; 

• Tn is close to its expected value, that is, T^/tN is close to 1. 

The localization of the front near the line {y = N/2} and the values of the 
two exponents (4/7 for the width and 3/7 for the length) had been predicted 
by Sapoval et al. in [10, 20]. 

Our proofs build on the following mathematical results and ideas: Kesten's 
scaling relations [14], Smirnov's conformal invariance result [22] and the com- 
putation of the critical exponents for SLEg by Lawler, Schramm and Werner 
[15, 16] (Schramm Loewner Evolution, or SLE, was introduced by Schramm 
in [21]). More precisely, we shall further develop some ideas introduced in the 
first paper [14] and directly use results of [23], where Smirnov and Werner 
showed how to derive the critical exponents for percolation from those for 
SLEq. We will not mention SLEg in our proofs, but we would like to stress 
that it plays a crucial role in the derivation of the results of [23] that we will 
use. 

In fact, gradient percolation is rather easy to simulate. It has turned out 
to be an efficient practical tool to obtain numerical estimates for the critical 
probability of percolation on various lattices (by using the mean height of 
the front in order to approximate p c — see, e.g., [19, 25]), for instance, the 
square lattice, and it has also been one of the first ways to get numerical 
evidence for values of the critical exponents of standard percolation (which 
then supported the conjectures based on Coulomb gas and conformal field 
theory) . 

Let us stress that the anisotropy of this model yields that despite the 
fact that the front converges to a straight line in the fine mesh limit (i.e., a 
curve of dimension one), its length for a lattice approximation of mesh-size 
5 (in a rhombus) behaves roughly like <5 -3 / 7 (i.e., it has <5 -10 / 7 steps). One 
can expect to observe a nontrivial limit — of fractal dimension 7/4 — with an 
appropriate scaling (in TV 4 / 7 ) of the axes, but the critical exponents obtained 
do not correspond directly to a fractal dimension for the limiting object. 

2. Homogeneous percolation preliminaries. We recall in this section some 
known facts concerning percolation (not gradient percolation) that we will 
use later. 

2.1. Setting. The setting in this paper will be site percolation in two 
dimensions on the triangular lattice. We will represent it, as usual, as a 
random (black or white) coloring of the faces of the hexagonal lattice. It has 
been proven by Kesten [12] and is now a classical fact that for this model, 
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the critical probability is p c = 1/2 and there is almost surely no infinite 
cluster when the percolation parameter is taken to be 1/2. The reason why 
we focus here on this lattice is that it is (at present) the only one for which 
conformal invariance in the scaling limit has been proven (Smirnov [22]). 
Conformal invariance will not be used directly in the following, but this 
property, combined with the study of SLE by Lawler, Schramm and Werner 
[15, 16], allows the rigorous computation of the so-called "critical exponents" 
that will be instrumental in our considerations. On other regular lattices, 
like the square lattice Z 2 , these exponents are expected to be the same, but 
no rigorous derivation yet exists. However, some inequalities can be proven 
which would imply weaker, but nevertheless interesting, statements. We will 
not concern ourselves with this in the present paper. 

The percolation parameter will be denoted by p: each site is occupied (or 
black) with probability p and vacant (white) otherwise, independently of 
each other. The corresponding probability measure on the set of configura- 
tions will be referred to as P p , and E p will denote the expectation. 

We will use oblique coordinates, with the origin at and the basis given by 
1 and e ln / 3 (in complex notation), as shown on Figure 2. The parallelogram 
R with corners aj + fr^e" 1 "/ 3 (j, k = 1,2) will thus be denoted by [01,02] x 

o 

[61, 62]- Its interior and boundary will be denoted by R and dR, respectively. 
We will consider ||z||, the infinity norm of a site z, as measured with respect 
to the chosen coordinates, and d(z,z') := \\z — z'\\, the associated distance. 
For a site z = (21,^2), we will often use the rhombus S n {z) := [z\ — n,z± + 
n] x [z2 — n, Z2 + n] , which is the set of sites at a distance at most n from 

o 

z [its interior, S n {z), and its boundary, dS n (z), consisting of the sites at a 
distance strictly less than n, resp. exactly n\. We will refer to S n (0) simply 
as S n and call it the "box of size n." 

For two positive functions / and g, f x g means that there exist two pos- 
itive and finite constants C\ and C2 such that C\g < / < Cig (so that their 
ratio is bounded away from and +00) and / ~ g means that log //log g — > 1 
(when p — > 1/2 or when n — > 00, which will be clear from the context). 

We now recall some relevant results on critical percolation that we will 
use in the present paper. 

2.2. Arm exponents. We first briefly recall some facts concerning critical 
exponents for the existence of a certain number of "arms." These exponents 
describe the asymptotic behavior of the probability of certain exceptional 
events. 

Let us consider a fixed integer j ' > 2. For any positive integers, we define 
the event A J (m,n) that there exist j disjoint monochromatic paths from 
dS m to dS n that are not all of the same color (each path is either completely 
black/occupied or completely white/vacant, and there is at least one vacant 
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Fig. 2. The triangular lattice, its associated basis and S, 



path and one occupied path). As observed in [1, 23], we could also prescribe 
the cyclic order of the paths without changing the results that we state 
below. 

Combining the property of conformal invariance in the scaling limit (see 
[5, 22]) with the study of SLE made by Lawler, Schramm and Werner [15, 16], 
the following has been proven. 

Proposition 1 ([23]). For all fixed j > 2, m>j, 
(1) P 1/2 (^'(m,n))«n-^ 2 - 1 )/ 12 
when n — ► oo. 

In fact, we will use this result only for j = 2,3 and 4. Let us simply 
remark that to derive these three exponents, it might be possible to bypass 
the use of the rather involved results of Camia and Newman [5], as these 
are exponents related to outer boundaries of clusters so that "universality" - 
based ideas might just be enough. 

The value of the related "one-arm" exponent is 5/48 and has been derived 
in [17], but we shall not need it in the present paper. 

2.3. Behavior near criticality. In the seminal paper [14], Kesten showed 
how the behavior of percolation at its critical point was related to the asymp- 
totic behavior of percolation near its critical point and derived the so-called 
scaling relations that link some of the previous arm exponents to other 
critical exponents describing the behavior of connectivity probabilities near 

P = Pc- 
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A key idea in that article is to use a certain "characteristic length" L(p) 
defined in terms of crossing probabilities (sometimes referred to as "sponge- 
crossing probabilities"). This idea (or adaptations of it) was also used in 
papers concerning finite-size scaling, for example, [3, 4, 8, 9]. 

Let us introduce some more notation. We will denote by Cjj{ [01,02] x 
[i"i , ^2] ) (resp. £V([oi,a 2 ] x [61,62])) the event that there exists a horizontal 
(resp. vertical) occupied crossing of the parallelogram [01,02] x [61,62], and 
by Cjj, Cy, the same events with vacant crossings. However, for convenience, 
we will use a definition slightly different from the usual one. First, we decide 
to relax the condition on the boundary sites: a horizontal occupied crossing 
of a parallelogram R will be a path connecting its left and right sides, all 

o 

the sites of which except its two extremities are in R and occupied. The 
events Ch(R) and Ch(R') will thus be independent if R and R' share one 
side. We also allow such a crossing to incorporate "dangling ends" : it is not 
necessarily a self-avoiding path. 
We have, for example, 

(2) P p (C H ([ai,a 2 ] x [61, 6 2 ])) = 1 - F p {C v {[a x , o 2 ] x [61,62])). 

Now, consider rhombi [0,n] x [0,n]. At p = 1/2, F p (C H ([0,n] x [0,n])) = 1/2. 
When p < 1/2 (subcritical regime), this probability tends to when n goes 
to infinity, and it tends to 1 when p > 1/2 (supercritical regime). 

We define a quantity that will roughly measure the scale up to which 
these crossing probabilities remain bounded away from and 1. For each 
fixed £0 > 0, we define 

, . _ fmin{n s.t. F p (C H ([0,n] X [0,n])) <£o}, when p< 1/2, 
HP^o) - | min { n st p p (C^([0,n] x [0,n])) <£ }, when p> 1/2. 

(3) 

If we use the Russo-Seymour-Welsh (RSW) theory (see, e.g., [11, 13]), 
we see that for each k > 1, there exists some o& > (depending only on £0) 
such that 

(4) Vn<L(p) F p (C H ([0,kn] x [0,n]))>S k . 

For symmetry reasons, this bound is also valid for horizontal vacant cross- 
ings. 

These estimates for crossing probabilities are then the basic building 
blocks on which many further considerations are built, for instance, the 
following one-arm probability estimate, which is one of the main results of 
Kesten's paper [14]. 

(5) F p [0^dS n ]>:F 1/2 [0^dS n ] 

for all n < L{p) (uniformly in p). In Section 4.1 of the present paper, we will 
derive the analogous result for "two-arm probabilities." 
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This result is basically saying that when n is not larger than L{p), the 
situation can be compared to critical percolation. On the other hand, the 
definition of L(p) shows that when n> L(p), the picture starts to look like 
super /subcritical percolation. For instance, we have the following. 

Lemma 2 [Exponential decay with respect to n/L(p)]. If £q has been 
chosen sufficiently small, then there exists a constant C > such that for all 
n and all p < 1/2, 

(6) F p (C H ([0,n]x[0,n]))<Ce- n / L ^. 

Variants of this result are implicitly used or mentioned in Kesten's paper 
[14] and other papers on finite-size scaling. We now give its proof, as it just 
takes a couple of lines and clarifies matters. 

Proof of Lemma 2. Observe, first, that for all integer n, 

(7) P p (C^([0,2n] x [0,An]))<C'[P p (C H ([0,n] x [0,2n]))] 2 

with C = 10 2 some universal constant. It suffices for that (see Figure 3) to 
divide the parallelogram [0,2n] x [0,4n] into four horizontal subparallelo- 
grams [0, 2n] x [in, (i + l)n] (i = 0, . . . , 3) and six vertical ones [in, (i + l)n] x 
(j + 2)n] (i = 0,1, j = 0, . . . , 2). Indeed, consider a horizontal crossing 
of the big parallelogram: we can extract from it two pieces, one between its 
extremity on the left side and its first intersection with the vertical median 
x = n and, in the same way, another one starting from the right side. These 
two subpaths both cross one of the subparallelograms "in the easy way." 
As they are disjoint by construction, the claim follows by using the van den 
Berg-Kesten inequality ([11, 24]). 
We then obtain, by iterating, 

(8) C'P p (C H ([0,2 k L(p)} x [0,2 fc+1 L(p)})) < {C'e 1 f , 

as soon as e 1 >¥ p (C H ([0,L(p)) x [0,2L(p)])). 

Recall that by definition, P p (Ch([0, L(p)] x [0,L(p)])) < e . Consequently, 
the RSW theorem implies that for all fixed e\ > 0, if we take eo sufficiently 
small, we automatically get (and independently of p) that 

(9) P p (C H ([0,L(p)}x[0,2L(p)}))< £l . 

We now choose e± = l/(e 2 C"). For each integer n > L(p), we can define 
k = k(n) such that 2 k < n/L(p) < 2 k+1 and then 

F p (C H ([0,n] x [0,n])) <F p (C H ([0,2 k L(p)] x [0, 2 k+1 L(p)])) 

<e-* k+1 /C 

<ex e - n/i{p) , 
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Fig. 3. A horizontal crossing of the parallelogram [0,2n] x [0,4n]. 

which is also valid for n < L(p), due to the extra factor e. □ 

By counting the sites which are pivotal for the existence of a crossing, 
as outlined in Kesten's paper [14] (see the remark following Lemma 8 page 
144-145, and also [18], for more details), we can prove that 

(10) \p-l/2\(L(p)) 2 ¥ 1/2 (A\l,L(p)))^l. 

Combining this with the estimate of Proposition 1 for four arms leads to the 
following. 

Proposition 3 ([14, 23]). When p^ 1/2, 

(11) L(p)^\p-l/2\- 4 / 3 . 

Remark 4. It has been shown in [14] that for any fixed E\ and £2 with 

0<£l,£ 2 <£0, 

(12) L(p,£i)xL(p,e 2 ). 

Thus, the particular choice of £q is not really important here (as long as it 
is sufficiently small). 

3. Localization of the front. 

3.1. Framework of gradient percolation. We will now define the model 
itself and fix some notation. The starting point is still site percolation on 
the triangular lattice. We first consider a strip Sn of finite width 2N (we 
assume it to be even for simplicity), centered around the x-axis, such that 
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the y-coordinate varies between — N and N (see Figure 4). This strip may, 
for the moment, be unbounded in one or both directions and we will denote 
its length by In- 

In this strip, we assume the parameter to decrease linearly according to 
y, that is, we choose it to be 



With this choice, all the sites on the bottom edge Bn will be occupied (p = 1) 
and all the sites on the top edge Tjy vacant (p = 0). The corresponding 
probability measure will be denoted by P. 

When we perform such a percolation, two opposite regions appear. At the 
bottom of Sn, the parameter is close to 1, we are in a supercritical region 
and most occupied sites are connected to the bottom edge. On the contrary, 
we observe a big cluster of vacant sites on the top. The characteristic phe- 
nomenon of this model is the existence of a unique "front," a continuous 
interface touching both the occupied sites connected (by an occupied path) 
to the bottom of the strip and the vacant sites connected to the top (by a 
vacant path). Temporarily, we adopt the following definition. 

Definition 5. A front will be any path 7^ on the dual hexagonal lattice 
that is bordered by an occupied (horizontal) crossing of Sn on one side and 
by a vacant (horizontal) crossing on the other side. 

We will prove at the end of this section that under suitable hypotheses, 
with high probability, there is a unique such interface of this type. Note that 
when the length £jy of the strip is finite, there is not necessarily a unique 
front. For instance, there is a positive probability to observe two horizontal 
crossings, one vacant and one occupied above it. If the strip is infinite, by 
independence of the different columns, there exists almost surely a column 
on which all the sites, except the highest one, are occupied. In that case, 
the front is unique and can be determined "dynamically" by starting two 



(13) 



p{y) = 1/2 - y/2N. 




p = 1/2 - y/2N 




p = 



p = l/2 



-N 



p = l 



Fig. 4. The strip where the percolation parameter p varies. 
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Fig. 5. Localization of the front (2N = 500, £ N = 1000 ). 



exploration processes from the top of this random column in the two possible 
directions (these processes follow the interface between black and white sites, 
making, at each step, a 60 degree turn to the left or right, according to the 
color of the hexagon they meet). 

However, for practical purposes, it will be more natural to consider strips 
of finite length. The argument above shows that on an infinite strip, excep- 
tional events occur (the front touches the top and the bottom of the strip) , 
and we may expect them not to happen when the length In is not too large 
compared to N. 

We now use the strip Sn = [0,£n] x [ — N,N]. We will often consider 
substrips of this big strip. For the sake of simplicity, the strip [0, £n] x 
[-[N a ], [N a \] will be denoted by [±N a ]. 

3.2. Localization. We now study the convergence of the front when it is 
unique. Temporarily, we will consider, instead of "the" front, the highest 
horizontal crossing, and we will denote it by TZn- Note that the sites just 
above IZjy form a vacant horizontal crossing of Sn so that the upper bound- 
ary Pn of TZm (the path on the dual hexagonal lattice bordering it above) 
is a front. We shall see a bit later that it is indeed the front (i.e., the only 
interface) with high probability. 

We a priori expect it to be close to the line {y = 0} corresponding to the 
sites where p is critical. A hand-waving argument goes as follows: if we are 
at a distance approximately iV 4 / 7 from the line, say, for instance, above it, 
the corresponding percolation parameter will be about 1/2 — iV~ 3 / 7 and the 
associated characteristic length also of order N A / 7 [by using (11)]. Hence, 
the strip on which everything looks close to critical percolation has width of 
order TV 4 / 7 , and outside this strip, one is in the super- or subcritical regime. 
This intuitively explains the following result illustrated on Figure 5. 

Theorem 6 (Localization). 
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• For all 5 > 0, there exists a 5' > such that for all sufficiently large N 
and all t N > N A / 7 , 

(14) F(K N C [±N A / 7 ~ 5 ]) < e - NS ' . 

• For all 5 > and all 7 > 1, i/iere exists a 5' > suc/i £/iai /or a// sufficiently 
large N and all N A / 7 <£ N <N~>, 



(15) P(^tv£ [±iV 4/7+5 ])<e 



-TV 5 ' 



Proof. Let us first derive the statement concerning F(7Zn Q [±iV 4 / 7 
For that purpose, consider disjoint rhombi of the form 

2N A / 7 ~ 8 ] x [—N A I 7 ~ S ,N A I 7 ~ S ] (i = 0, 2iV 4 / 7 -' 5 + 1, 47V 4 / 7 - 5 + 2, . . .) . 

We can take at least £n /3N a ^ 7 ~ s such rhombi and each of them possesses 
(independently of the others) a vertical vacant crossing with probability 
larger than 

P 1/2+ ^_ 3/7 _ V2 (C|,([0,2iV 4 / 7 - 5 ] 2 )). 
But [using (11), the critical exponent for L], 

L{l/2 + N- 3 / 7 - 5 /2) « (N~ 3 / 7 ~ 8 /2)~ A / 3 « iV 4 / 7 + 4<5 / 3 

hence 

L(l/2 + Ar 3 / 7 ~ 5 /2) > 2iV 4 / 7 -' 5 

so that there exists a vertical vacant crossing with probability larger than 
Eq. By independence, a "block" implying that IZ^ ^ [±iV 4 / 7-<5 ] will occur 
with probability larger than 

which proves the claim, as £n > N A ^ 7 by assumption. 

Let us now turn our attention to the quantity F(1Zn [±N A / 7+s ]). As- 
sume that 1Zn is not entirely contained in the strip [±iV 4//7+<5 ]. 

If, at some point, it is, for example, above this strip, we are faced with 
the following alternatives: 

• TZn is in the strip [±A r4//7+<5 /2] at some point. In that case, consider the 
following rhombi, located between the lines y = N A ^ 7+S /2 and y = jV 4 / 7+<5 : 
[i, i + N A / 7+5 /2] x [N A / 7+5 /2, N A ' 7+5 } (i = 0,1,2,...). It is easy to see (see 
Figure 6) that TZn will have to cross one of them vertically or horizontally. 
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Fig. 6. IZn crosses one of the small rhombi vertically or horizontally. 

There are at most In such rhombi and they are in a zone for which 
p < 1/2 — iV -3 / 7+<5 /4. A crossing thus occurs with probability less than 

^i/2-iV-3/7 + V4(^([0,iV 4/7+ V2] 2 )UCy([0,iV 4 / 7+ V2] 2 )) 
<2^P 1/2 „ 7V _ 3/7+V4 (CH([0,iV 4 / 7+ V2] 2 )) 

< 2Cl N e- N4/7+S / 2L ^ 2 - N ~ 3/7+S ^ 

by Lemma 2 (of exponential decay). 
But [by (11)], 

£(1/2 - N^l 7+S /A) « (Ar- 3 / 7 +V4)" 4 / 3 « jy 4 / 7_4<5 / 3 

and does not grow too fast, so the probability of the considered event 
tends to subexponentially fast. 
• TZn stays constantly above the strip [=LiV 4 / 7+<5 /2], where the percolation 
parameter remains smaller than 1/2 — iV~ 3 / 7+<5 /4. In that case, TZn will 
cross one of the rhombi [0, N A / 7+6 /2] x [j + N 4 / 7+s /2, j + iV 4 / 7+<5 ] (j = 
0, 1,2,.. .) forming a "column," vertically or horizontally. 

There are at most TV" such rhombi. Once again, Lemma 2 implies that 
a crossing occurs with probability less than 

2CNe- N4/7+S/2L{1/2 - N ~ 3/7+S/A) . 

As before, 

L(l/2 - iV- 3 / 7 +V4) « AT 4 / 7 " 45 / 3 , 

so the considered probability tends to subexponentially fast. 

If TZn is below the strip at some point, the argument is identical: consider 
instead the vacant crossing bordering TZn- Hence, the final probability must 
simply be multiplied by 2. □ 
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3.3. Uniqueness of the front. In the previous subsection, we focused on 
the highest horizontal crossing TZn- Clearly, the results remain valid if we 
instead consider the lowest horizontal vacant crossing TZ* N . Recall that TZn 
is bordered above by a horizontal vacant crossing so that its upper boundary 
Pn is a front. Similarly, TZ* N is bordered below by an occupied crossing and 
its lower boundary p* N is also a front. 

Note that p* N is always below pn- It is easy to see that confirming the 
uniqueness of the front amounts to checking that pn and p* N coincide. It is 
also equivalent to verifying that TZn is connected to the bottom Bn by an 
occupied path (or that TZ* N is connected to the top T/v by a vacant path) . We 
are now going to prove that this indeed occurs with a very large probability. 

Note that if one starts an exploration process from the top-left corner 
of Sn, one discovers the topmost occupied crossing without discovering the 
status of the sites below it. This RSW-type observation will be essential in 
our proof. 

Proposition 7 (Uniqueness). Assume that £n > N i / 7+& for some 5 > 
0. Then there is a 5' > (depending on 5) such that for all sufficiently large 
N, 

(16) F(p N = p* N )>l-e- NS '. 

Proof. As mentioned above, we will work with TZn- Our goal is to show 
that the probability for TZn not to be connected to Bn is very small. For 
that purpose, we first divide the strip Sn into disjoint substrips (S N ), as 
follows. For e := 5/4, we choose N 3e /6 disjoint substrips of length 3iV 4//7+£ 
(not necessarily entirely covering Sn) of the type 

S N = [n N ,n N + 3N 4 / 7+£ } x [-N,N] (i = 0, . . . , N 3e /6 - 1). 

Consider one of these strips S N . TZn crosses it horizontally and remains "be- 
low" its highest horizontal crossing, which we denote by r N . Consequently, 
it will be sufficient to show that one of the r^'s is connected to Bn in S N . 

We now fix an i and try to find a lower bound for the probability that 
r N is connected to the bottom of S N by an occupied path that stays in that 
substrip. Let us suppose, for notational convenience, that i = and n N = 0. 
Note, first, that with probability at least 1/2, there exists a vacant top-to- 
bottom crossing of the rhombus [N 4 / 7+e , 2 N 4 / 7+e ] x [0,A^ 4 / 7+£ ] (percolation 
is subcritical in this region) so that a lowest point z on r l N in the middle 
part [N A / 7+£ ,2N A / 7+£ ] x [-N,N] of the strip lies below the x-axis with 
probability at least 1/2 + o(l) [the localization result (Theorem 6) tells us 
that r l N remains below the height iV 4 / 7+e with high probability] . 

Now, we may have explored this highest crossing of S N "from above," 
and have not yet discovered the status of the sites below it, so we can apply 
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the FKG inequality for events involving only the state of these remaining 
sites. We are now going to show that in the case where r N passes below the 
x-axis, the conditional probability that it is connected to the bottom part of 
the substrip by an occupied crossing is bounded from below by a quantity 
of order N~ 2e . 

A way to prove this is as follows. Let us first choose z and define the 

o 

annulus S 2N 4/7-e{z)\ S^i/r-e (z) around z depicted on Figure 7. Since it is 
contained in the region where p > 1/2 - 2N~ 3 / 7 - e and since the character- 
istic length corresponding to this value of the parameter is of order 

L(l/2-2iV- 3 / 7 - £ )«iV 4 / 7+4£ / 3 , 

there is a probability of at least <5 4 (this is the constant coming from RSW 
theory) to observe an occupied circuit in this annulus. 

We now want to connect this circuit to the bottom boundary of the sub- 
strip. Note that the part of the circuit that is below r N , together with r N , 
contains an occupied circuit around the segment I = z + [— N 4 / 7 ~ £ , _/V 4 / 7 ~ £ ] x 
{— ./V 4//7_e }. We need the following simple lemma for critical percolation (see 
Figure 8). 

Lemma 8. Consider the rhombus [-N 4 / 7+£ , N^ 7+e ] x [-2iV 4 / 7+£ , 0] and 
the subinterval In = [— N 4 ^ 7 ~ £ , N 4 / 7 ~ £ \ x {0} on its top edge. Then the event 
Cy N ([-N 4 / 7+£ ,N 4 / 7+£ ] x [-2iV 4 / 7+£ ,0]) that there exists a vertical occupied 
crossing connecting Ijv to the bottom edge has a probability of at least 

(17) P 1/2 [4-([-iV 4 / 7+e ,iV 4 / 7+£ ] x [-2iV 4 / 7+£ ,0])] > ^ 

for some universal constant C (depending neither on N nor on e). 



_jy4/7+f 




Fig. 7. Construction of an arm going out of [±iV 4 / 7+E ] . 
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Fig. 8. Existence of an arm from 1^ to the bottom side. 



Proof. Consider the parallelogram [0, jV 4 / 7+e ] x [-2iV 4/7+£ , 0] and cover 
its top edge by less than N 2e intervals I 3 N = [n^ — N i / 1 ~ £ , n!^ + 7V 4 / 7 ~ e ] x {0} 
of length 2 iV 4/7 ™ e . We know from the RS W theorem that there exists a ver- 
tical occupied crossing with probability at least 8 2 > 0, so 

5 2 <]TP 1/2 [C^([0,iV 4 / 7 + £ ] x [-2iV 4 / 7 + £ ,0])]. 

j 

But, for each j, 

P 1/2 [C^([0,iV 4 / 7+£ ] x [-2iV 4 / 7+£ ,0])] 

<F 1/2 [Cy N ([n%-N^,n% + N^] x [-2iV 4 / 7+£ , 0])] 

= P 1/2 [C^([-^ 4/7+£ ,iV 4/7+e ] x [-2iV 4 / 7+e ,0])] 

by translation invariance. Hence, 

5 2 < N 2e x W 1/2 [C I V N {[-N 4 l 7+£ ,N A / 7+£ ] x [-2iV 4 / 7+£ ,0])], 

which completes the proof. Note that a repeated application of the RSW 
theorem [log(iV 2e ) times] would have given a lower bound of the type N~ K£ 
that would also have been sufficient for our purposes here. □ 

Putting the pieces together and making use of the FKG inequality, we 
get that for each i < N 3e /6 — 1, the probability that TZn is connected to 
the bottom part of the strip in the substrip S l N is bounded from below 
by C'/N 2e , independently for each i. The proposition then follows readily. 
Indeed, TZn is connected to Bn with probability at least 

(18) 1 - (1 - C 'N~ 2e ) N3E / 6 > 1 - e~ N '' 

for some positive e' . □ 
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Remark 9. On the other hand, note that if £n < N A / 7 ~ S for some 5 > 0, 
then, by RSW, there exist several interfaces with probability bounded away 
from 0. 

The previous results suggest that some restrictions should be made on 
the length £n of the strip. In the following, we will thus assume that there 
exists a 5 > such that £n > jV 4 / 7+<5 : this hypothesis implies that the event 
corresponding to uniqueness has a probability tending to 1 subexponentially 
fast. For convenience, we also assume that £n = o(N" / ) for some 7 > 1, to 
ensure that the front remains localized. 

Hereafter, we will simply refer to the front and denote it by J-n, which 
means that we will implicitly neglect the error term in the estimates that we 
derive. In particular, the front will be exactly the set of edges from which 
two arms can be drawn — one occupied to the bottom Bn and one vacant to 
the top T/v- 

4. Length of the front. We would now like to study the length T/v of 
the front, that is, its number of edges. The preceding remark shows that we 
will need a two-arm probability estimate for that purpose. Unless otherwise 
stated, the expression "two arms" refers to two arms of opposite color. 

We will often have to count edges rather than sites. Since we are primarily 
interested in rough estimates, we will then just use the fact the number of 
edges and the number of corresponding sites are comparable (i.e., up to a 
multiplicative factor of 6). To simplify notation, it will be convenient to 
associate to each edge e one of its two neighboring sites, x e , which we do 
arbitrarily and permanently. 

4.1. Two-arm estimates. We are now going to derive the analog of (5) 
in the case of two arms and for nonconstant p. This lemma will enable us to 
estimate the probability of having two arms from an edge e in the "critical 
strip." The goal is to show roughly that 

P p [A 2 (0,n)]^P 1/2 [A 2 (0,n)} (n<L(p)). 

In fact, for our purposes, we will have to consider, instead of P p , product 
measures P' with associated parameters p'(v) which may depend on the site 
v, but remain between p and 1—p (we will simply say that P' is "between P p 
and P]_p"). The present situation is a little more complicated than for the 
one-arm estimate because of the lack of monotonicity {A 2 events correspond 
to the combination of one path of each type, so they are neither increasing 
nor decreasing). 

For a parallelogram R and a site v contained in its interior, Kesten con- 
sidered in [14] the event T(v,R) that there exist four arms, alternatively oc- 
cupied and vacant, from the set dv of vertices neighboring v to the boundary 
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dR of R: 

T(v,R) = {there exist four paths r\, .. . ,r± from dv to dR, ordered 

clockwise, such that r\,r$ are occupied and r 2 ,r4 are vacant}. 

Here, we will need this event in the course of proof, but we will be more 
interested in the analog for two arms: 

T2(v,R) = {there exist an occupied path r\ and a vacant path r 2 from dv 
to dR}. 

Note that A 2 (0, n) = r 2 (0, S n ). Let us now state and prove the result. 
Lemma 10. Uniformly in p, P between ¥ p and Pi_ p , n < L(p), we have 

(19) p[r 2 (o,5 n )]xP 1/2 [r 2 (o,5 n )]. 

Proof. This proof is an adaptation of the proof of Theorem 1 in Kesten's 
paper [14]. We first recall some estimates contained in this paper and then 
adapt the original proof for one arm to the case of two arms. However, note 
that this result could be addressed as in [14]: Lemma 8 in this paper is the 
"four-arm" version of the present two-arm result. 

Let us first introduce the events that we use throughout the proof. All of 
them are exact analogs of events defined in Kesten's paper [14]. We consider 

o 

a parallelogram R and a site v such that v GR. 

• In the case of one arm, we do not lose much (a factor 4) by requiring the 
extremity to be on a specified edge of R, at least if v is not too close to one 
of the edges. Here, we require the occupied arm to arrive at the bottom 
edge of R, and the vacant arm at the top edge. This event is denoted by 
n 2 (v,R): 

$l2(v,R) = {r 2 (v,i?) occurs, r\ and r 2 having their extremities 

on the bottom and the top edges of R, respectively}. 

• The two paths r\ and r 2 might be a bit difficult to extend, so we may want 
to add further "security strips." This leads to the definition of the event 
A 2 , analog in the case of two arms to the event A. Although more restric- 
tive, this event has a probability that remains comparable to H 2 (0, R). 

We thus consider the two horizontal strips 

A(l,k) := [-2 fc " 1 ,2 fc - 1 ] x [-2 k ,-2 k ^], 
A(2,k) := [-2 fc " 1 ,2 fc - 1 ] x [2 fe -\2 fc ] 
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and define (see Figure 9), for a site v in S^k— i , 

o 

A 2 (u, S 2 k) = {^(u, S 2 k) occurs, with T{ n (5*2fc\ S 2 k-i) — -^(^ 
and there exist two horizontal crossings, 
one occupied of .4(1, k) and one vacant of A(2, k)}. 

• We similarly define, for a parallelogram R' contained in the interior of 

S 2 k , 

T 2 (S 2 k, R f ) = {there exist an occupied path t\ and a vacant path r 2 from dR 1 to 
the bottom and top edges, respectively, of S 2 k which are (with 
the exception of their extremities on dR') contained in S 2 k \ R'} 

and for a site v in S 2 k-i, j < k — 2, the following strips (centered on v): 

A(l,j) := [v(l)-2i,va) + 2 j ] x [v(2) -2> +1 ,v(2) -2?], 
A(2,j) := [v(l)-2 j ,v(l)+2 j ] x [v(2) + 2 J , v{2) + 2 J ' +1 ] 

then 

A2(<S , 2 fc,S'2j(f)) = {f 1 2(5 , 2 fe, S 2 j(v)) occurs, with associated paths T{ 

o ~ 

satisfying r { n (5 , 2J +i(^)\ ( u )) ^ 

and there exist two horizontal crossings, 

one occupied of A(l,j) and one vacant of A(2, j)}. 

Let us now state the estimates that we will use. We will not prove them 
since these are exact analogs for two arms of results stated for four arms in 
Kesten's paper [14], except that we generalize the condition "between P]/ 2 
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and P p " to "between P p and Pi_ p ." This generalization is valid since the 
only tool used in the proofs is the Russo-Seymour- Welsh theorem [we also 
implicitly use the symmetry about 1/2, which implies that L(p) = L(l — p)]. 
In the following, P denotes any product measure "between P p and Pi_ p ." 

(1) Extension of A2. There exists a constant C\ < 00 such that 

(20) P(A 2 (0,5 2fe ))<CiP(A 2 (0,5 2fc+ i)) 

for all p, P and 2 k < L(p). 

(2) Comparison of T 2 and A2 (analog of Lemma 4 in [14]). There exists a 
constant C 2 < 00 such that 

(21) P(T 2 (0,S 2k ))<C 2 P(A 2 (0,S 2k )) 

for all p, P and 2 k < L(p). 

(3) Comparison of T 2 and A2 (analog of Lemma 5 in [14]). There exists a 
constant C3 < 00 such that 

(22) P(f 2 (S 2k ,S 2j )) < C 3 P(A 2 (S 2h ,S 2j )) 
for all p, P, 2 k < L(p) and j < k - 2. 

These prerequisites being recalled, we are now able to turn to the proof of 
Lemma 10. For that purpose, we will have to adapt Kesten's original proof. 
Recall that we consider a parameter p, a measure P between P p and Pi_ p 
and an integer n < L(p). The parameters of P will be denoted by p{v). We 
may assume that p < 1/2. Also, note that it suffices to prove the theorem 
with P p instead of Pi/ 2 . 

1st step: We first observe that we can replace T 2 (0,5 n ) by f2 2 (0, S 2 k), 
with k such that 2 k < n < 2 k+1 . Indeed, the estimates (20) and (21) imply 
that 

P(r 2 (o,s n ))>P(r 2 (o,s 2k+1 )) 

>P(A 2 (0,5 2fc+1 )) 
>Cr 1 P(A 2 (0,5 2 ,)) 

>c 2 - 1 cr 1 F(r 2 (o,5 2fc )) 

^C^C^fWO,^)) 

and 

P(n 2 (o,s 2k ))>P(A 2 (o,s 2k )) 

yc^Pir^Sn)). 
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2nd step: We would now like to use Russo's formula, but for technical 
reasons which will become clear in the next step, this will only work nicely 
for the points that are not too close to the boundary. We must therefore 
first see how the change of p(v) for the points that are close to the boundary 
affects the probabilities that we investigate. More precisely, we start with P p 
and change p -w p(v) only in S 2 k \ S 2 k-3 ■ The resulting measure P is between 
F p and Pi_ p . Therefore, 

P p (O 2 (0, 5 3fc )) x P P (A 2 (0, S 2 k)) x P p (A 2 (0, S 2 k-z)) 

by (20) and (21), and, similarly, 

P(n2(0,5 2fc ))xP(A 2 (0,5 2fc -3)), 

which allows us to conclude since P p (A 2 (0, S 2 k-3)) = P(A 2 (0, S 2 k-3)) by def- 
inition. 

3rd step: In order to handle the sites v located in S 2 ks, we will apply a 
generalization of Russo's formula to the family of measures (Pt)te[o,i] with 
parameters 

p(v,t)=tp(v) + (l-i)p, 

which corresponds to a linear interpolation between p~^>p{v) in S 2 k-3- The 
event Q 2 (0,S 2 k) can be written as the intersection of A 2 (0,S 2 k) = {there 
exists an occupied path from <90 to the bottom side of S 2 k} and P 2 (0, S 2 k) = 
{there exists a vacant path from 90 to the top side of S 2 k } . These two events 
are respectively increasing and decreasing and, in that case, ^P t (A 2 HP 2 ) 
can be expressed as (see Lemma 1 in [14]) 



y' j — — [Pt(v is pivotal for A 2 , but not for P 2 , and P 2 occurs) 

— Pt(v is pivotal for P 2 , but not for A 2 , and A 2 occurs)]. 



A vertex v € S 2 k-3, v ^ 0, is pivotal for A 2 iff there exist two paths, both 
containing v, such that: 

1. their sites, except for v, are respectively all occupied and all vacant; 

2. the first path connects d0 to the bottom side of S 2 k] 

3. the second path separates from the bottom side of S 2 k . 

In the case of one arm, Kesten used a vacant loop around the origin; here, 
the separating path can have its extremities on the boundary. This will not 
change the computations since we still have four arms locally that we will 
sum in the same way. 



CRITICAL EXPONENTS OF PLANAR GRADIENT PERCOLATION 



21 



Actually, we must also assume that k > 7 and put aside the vertices which 
are too close to the origin, for instance, those in S\q. For these sites, 

Pt(v is pivotal for A 2 , but not for B 2 , and B 2 occurs) 

<P t (f 2 (S 2k ,S 16 )) 

<c 4 p t (n 2 (o,5 2fe )) 

for some universal constant C4. 

We now associate to each site v E 5 2 fe-3 \ Sie a parallelogram ) such 
that ^ -R(u) so that we make appear four arms locally. We choose them to 
present the following property: if j is such that 2 J+1 < d(v,0) < 2 J+2 , then 

o 

R(v) is included in S 2J +3 \S 2 j ■ This will imply that 

Pt(v is pivotal for A 2 , but not for B 2 , and -B 2 occurs) 

< A[r 2 (0,5 2J -) nr(t;,12(t;)) nf 2 (5 2fc ,5 2J+3 )] 

= A [r 2 (0, 5ai )}Pt[T(v,R(v))]P t [f 2 (S 2 . , 5 2 , +3 )] , 

by independence (these events depending on sites in disjoint sets). 

We can take the parallelograms R(v) as in Kesten's paper (see [14] page 
117). As observed in this paper, the precise choice is not really important. 
On one hand, we must ensure that the four arms are not too small. For 
that purpose, the distances between v and each of the sides of R(v) must 
be comparable to the distance between and v. On the other hand, if the 
announced property is satisfied, we will be in a position to join the paths 
outside R(v) that are respectively between and dS 23 and between dS 2 j+3 
and dS 2 k. For the sake of completeness, let us briefly recall how Kesten 
chooses these R(v). Consider v = (v\,v 2 ) Siq. If |i>i| < \v 2 \ < 2 fe ~ 3 and 
16 < 2 J+1 < v 2 < 2 j+2 , take h and l 2 such that 

h2 j ~ 2 < Vl < (h + 1)2 J '~ 2 and l 2 2 j ~ 2 < v 2 < (Z 2 + 1)2 J '~ 2 , 

and define 

R(v) = [(h - 2)2i~ 2 , (h + 2)2^ 2 ] x [/ 2 2^ 2 - 2^',/ 2 2^ 2 + 2*']. 

If v 2 < 0, take the image of R((v\, —v 2 )) under the symmetry with respect 
to the x-axis. Finally, if \v 2 \ < \vi\, simply exchange the roles of the first and 
second coordinates. We can easily check that these parallelograms possess, 
by construction, the desired property. 

Now, by combining the two terms Pt [T 2 (0, S 2 j )] and Pt [r 2 (S 2 k , S 23 +a )] , we 
can produce Pt[J7 2 (0, S 2 k)]: indeed, we easily get, from the Russo-Seymour- 
Welsh theorem (sec Lemma 6 in [14]), 

5j 6 P t [A 2 (0,S 2J )}P t [A 2 (S 2k ,S 2J+3 )] < P t [Q 2 (0,S 2 k)] 
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as, by assumption, 2 k < L{p) and j < k — 5 (here, a slight generalization of 
the FKG inequality is needed (see, e.g., Lemma 3 in [14]), invoking zones 
where "everything is monotonic"). 
We then obtain from 

P t [A 2 (0,S 2J )]>C^P t [T 2 (0,S 2 ,)] 

[which follows from (21)] and 

P t [A 2 (S 2k ,S 2J+s )] > C^P t [f 2 (S 2k ,S 2J+s )] 

[using (22)] that 

(23) P t [r 2 (0,S 2J )}P t [T 2 (S 2k ,S 23+s )} < C 5 P t [Q 2 (0,S 2k )}. 

Hence, 

Pt(v is pivotal for A 2 , but not for B 2 , and B 2 occurs) 
<C 5 P t [n 2 (0,S 2k )}P t [T(v,R(v))}. 

For reasons of symmetry, the same is true if we invert A 2 and B 2 . Conse- 
quently, dividing by Pt[fl 2 (0, S 2k )] will produce its logarithmic derivative in 
the left-hand side of Russo's formula: 

d 



-log[i> t (fi 2 (0,S 2h ))] 
<2C 5 Yl 

fGS 2 fe_ 3 \S'i6 



dp(v,t) 



dt 



P t [T(v,R(v))}+2C i Yl 



dp(v,t) 



dt 



Finally, the first term that we obtain (the sum corresponding to the existence 
of four arms locally) is exactly the same as in Kesten's paper [14] (end of the 
proof of Theorem 1, page 140) and its integral between and 1 is bounded 
by some universal constant Cq: 



dp(v,t) 



dt 



Pt[T(v,R(v))])dt<C 6 . 



The desired conclusion then follows. □ 



4.2. Expected length of the front. We are now able to study properties of 
the front in the "critical strip." Roughly speaking, only the sites in [±iV 4 / 7 ] 
must be taken into account and each of these sites has a probability of 
approximately (iV 4 / 7 ) -1 / 4 = iV -1 / 7 (the two-arm exponent being equal to 
1/4) to be on the front. Starting from this idea, we will prove the following 
estimate on the expectation of Tjy. 
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Proposition 11. Recall that, by assumption, £n > N 4 / 7+s and £n = 
o(N^). For all e > 0, we have, for N sufficiently large, 

(24) N 3 l 7 ~ £ i N < E[T N ] < N 3 / 7+£ £ N . 

Proof. Throughout the proof, we will use the fact that 

(25) E[T N ]= £ P(e£Jw). 

eeSzv 

We first consider the upper bound. Taking e' = e/4, we have 

nT N ]<6\S N \ xF(F N £[±N 4 / 7+£ '})+ Yl H^J'n) 

ee [ ±A T4/7+ e '] 

and it follows from localization and the fact that \Sn\ = (2N + 1) x + 1) = 
o(iV 7 + 1 ) that the first term tends to sub exponentially fast. We can thus 
restrict the summation to the vertices in the strip [±iV 4//7+e ']. 
But, for e€ [±iV 4 / 7+£ '], 

P(e G F N ) < P[2 arms x e -w dS N ± /7 . 2e , (x e )] 

and as S N4 ,/ 7 -2e' (x e ) ^ [±2N 4 / 7+£ ], the percolation parameter in this box 
remains in the range [1/2 ± 2iV~ 3 / 7+e ']. The associated characteristic length 
being 

L(l/2 ± 2N~ 3 / 7+£ ') « AT4/7-4 £ '/3 » ^4/7-2^ 

we get (using Lemma 10) 

P[2 arms x e ~» dS Ni / 7 ^ 2 e' (%e)] 

X Pi/ 2 [2 arms x e ~> dS Ni/7 - 2 e> {x e )\ 

~ (jV 4 / 7 ~ 2e )~ 1 / 4 (by using the 2-arm exponent) 
<<iV -l/7+ £ '_ 

Now we must simply sum this inequality to get the desired result: for N 
large enough, 

Y, p ( e e Fn) < 6(2iV 4 / 7+e ' + 1)(£ N + 1) x AT-Vr+e' 

ee [ ± AT4/7 +e :'] 

< N 3/7+£ £ N . 

Let us now turn to the lower bound. We restrict ourselves to the edges e 
in the strip [2iV 4 / 7+£ ' \l N - 2iV 4 / 7+e '] x [±iV 4 / 7 - £ '], with e' = e/6. For such 
edges, we would like to estimate the probability of having two arms, one 
occupied to Bn and one vacant to 7/v, so we will use the event A 2 rather 
than T 2 . Indeed, take j such that N^ 7 ~ £ ' < 2 j < 2N i / 7 ~ £ ' : the probability 
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of having two arms, one occupied to the bottom of dS 2 j (x e ) and one vacant 
to the top, is at least 

F(A 2 (x e ,S 2J (x e ))). 

These two paths can then be extended so that they go out of the strip 
[±iV 4 / 7+e ']: Lemma 8 (contained in the proof of uniqueness) implies that 
this can be done with probability at least 

(26) (CN- 2e 'f = C'N- Ae ' . 

On the other hand, since we stay in the strip [±3./V 4 / 7 ~~ e '] of associated 
characteristic length L(l/2 ± 3N~ 3 / 7 ~ £ ') sa N 4 / 7+4e '/ 3 , we get that 

P(A 2 (x e ,5 2J (x e )))xP(r 2 (x e ,5 2J (x e ))) 

xP 1/2 (r 2 (x e ,s 2J (i e ))) 
>p 1/2 (r 2 (o,s 2Jv4/ w)) 

and the 2-arm exponent implies that 

(27) p 1/2 (r 2 (o,5 2JV4/7 _ e O) ~ (2iv 4 / 7 - £ ')- 1 /4 >iN r-V7. 

We can thus construct two arms going out of the strip [±./V 4 / 7+£ '] with 
probability at least N~ l l 7 ~ 4e (for N large enough). 

In that case, e has a high probability of being connected to the top 
and to the bottom of Sn. Indeed, the front would go out of the strip 
[±N 4 / 7+£ ] otherwise, which occurs with a probability less that en, for 
some £n (independent of e) tending to sub exponentially fast. The con- 
clusion follows by summing the lower bound over all edges e in the strip 
[2N 4 / r+£ ',£ N -2N 4 / 7+£ '] x [±N 4 / 7 - £ ']: for N large enough, 

E p ( e G Z (2N 4 / 7 ~ £ ')(e N - AN 4 / 7+e ') x {N~ l ' 7 ~ 4£ ' - e N ) 

> N 3/7 ~ £ e N . □ 

4.3. Convergence in L 2 . As seen in Section 4.2, everything happens in 
the strip [±iV 4 / 7 ] and it is possible to determine whether or not an edge 
e is on the front on a neighborhood of size N 4 ^ 7 (with probability very 
close to 1). Distant points will thus be almost completely decorrelated and 
a phenomenon of horizontal "averaging" therefore occurs so that we get the 
following bound on Var[Tjv]- 

Proposition 12. We still assume that £ N > N 4 / 7+s and £ N = o(N~<). 
For each e > 0, we have, for N sufficiently large, 

(28) Var[Tjv] <N w ' 7+£ l N . 
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By combining this result with the estimates for E[Tjy] from the previous 
subsection, we immediately get that 

(29) Vai[T N ] = o{E[T N ] 2 ) 
and, consequently, the following. 

Theorem 13. If l N > N A / 7+& and £ N = o(N^), then 

(30) i^FT^ 1 tnL 2 asN^oo. 
E[i N \ 

Remark 14. On each vertical line, among the (approximately) iV 4 / 7 
edges which lie in the critical strip, roughly iV 3 / 7 of them will be on the 
front, that is, a proportion of 1/iV 1 / 7 . If we take £n to be equal to N, we 
get E[T N ] ~ and tllig eX p 0nen t 

can indeed be observed numerically. 

Proof of Proposition 12. For an edge e, the event "e € Jjy" w hl be 
denoted by F e . Using the expression 

(31) T N = ^F e , 

e 

we get 

(32) Vbx[T n ] = ]T[P(F e n F f ) - F(F e )F(F f )}. 

First, take e' = e/8 and note that we can restrict the summation to the 
edges e,f G [±iV 4//7+e ]: similarly to the argument following (25), the re- 
maining term tends to sub exponentially fast. 

The idea is to replace F e by an event F e which depends only on sites in a 
box around e of size ]V 4//7+£ and such that F(F e AF e ) — > subexponentially 
fast (uniformly in e). To construct such an event, we simply invoke the result 
of uniqueness in the strip of length 2iV 4//7+e centered horizontally on x e : it 
implies that we can take 

F e := {2 arms e ~» top and bottom sides of d(S N 4/7+e' (x e ) n 5tv)}. 

We thus have 

VarpHv] = £ £[P(F e n F f ) - F(F e )F(F f )] + e N 

e / 

with an error term tending to subexponentially fast. 

We now fix an edge e and estimate the corresponding sum. Only the edges 
/ in S 2N 4, /7+e i (x e ) must be taken into account; otherwise, the two associated 
boxes do not intersect and 



P(F e nF f )-F(F e )F(F f )=0. 
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We now have (and it is enough) to estimate 

E nF e nF f ). 

Let d = d(x e ,x f ). If d > N^ 7 ~ 2e ' /4, then we have 

f(F e n Ff) < P(r 2 (x e , s N4/7 . 2Ef/8 (x e )) n r 2 (x f ,s Ni/ r-^ /8 (x f ))) 

= F(T 2 (x e ,S N A/7-2e' /8 (x e )))F(T 2 (xf,S Ni/ r-2e' /8 (Xf))) 

< N- 2 ' 7+2£ \ 

for N large enough, by using the 2-arm exponent in the boxes S N 4./ 7 - 2e ' / 8 (x e ) 
and 2 £ ' / 8 ( x /)- The sum over tne edges / in S 2Ni/r+e ' (x e )\S mJ7 - 2s i / A (x e ) 

is thus at most 

6(4iV 4 / 7+£ ' + l) 2 AT-2/7+2 £ ' < ^6/7+5^ 

Now, assume that 4 < d < iV 4 / 7 ~ 2e '/4. By introducing two boxes of size 
d/2 around x e and Xf, and another box of size 2d around x e , we see that 

P(F e nF f ) 

<p(r 2 (x e ,5 d/2 (x e )))P(r 2 (x / ,5 d/2 (x / )))p(f 2 (5 2 ^ 4/7 _ 2e ,(x e ),5 2d (x e ))). 

(Here, to be completely rigorous, we should prove that the condition on the 
extremities of the arms in T 2 can be relaxed: the methods of [14] apply — see 
also [18].) We can then combine the first and the third terms, as in (23): 

F(T 2 (x e ,S d/2 (x e )))F{f 2 (S 2N4/7 _ 2E ,(x e ),S 2d (x e ))) 

< CiP(r 2 (:r e , 5' 27V 4/7-2 e ' (.x e ))) 

< j\r 1 /7+* / . 

Hence, using the fact that there are at most C 2 j edges at a distance j from 
e and the 2-arm exponent, 

E P(F e nF f ) 

f€(S N4/7 _ 2e , /4 (x e )\s 4 (xe))ns N 

N */7-2c'/4 

< E (O23) x (N-^+e'nT^S^Xf)))) 

j=A 

Ar4/7- 2e ' /4 

<c 3 n-^' e jxr 1/4+£ ' 

<C 4 iV- 1/7+£ '(iV 4/7 - 2e 74) 7 / 4+£ ' 
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Finally, the edges at a distance d < 4 make a contribution which is at most 
C 5 P(F e ) < N' 1 ^' < jV 6 / 7+2£ '. 

Summing the different contributions, we get that 

F{F e nF f )<N^ 7+6e '. 

/eS 2Jv4/7+e / (x e )ns N 

Hence, 

Vax[T N ] < [6(2N 4 / 7+£ ' + l)(£ N + 1)] x [N & l 7+6e '} + e N 

< N w/7+£ £ N . □ 

Remark 15. Heuristically, this bound can be explained as follows: if we 
divide the strip Sn into approximately {£n/N 4 / 7 ) disjoint (and thus more 
or less independent) boxes, the contribution of each of them to the variance 
is of order ((iV 4 / 7 ) 2 ) 2 : N~ 2 / 7 = iV 14 / 7 so that the total variance is of order 

{£ N /N 4 ' 7 ) x N 14 ' 7 = N W ' 7 £ N . 

5. Outer boundary. To further describe J~n (still assuming it is unique), 
we can also consider its outer boundary (or accessible perimeter). Actually, 
two curves arise: the "upper" outer boundary and the "lower" outer 
boundary U^. The upper outer boundary can be defined, for instance, as 
the lowest self-avoiding vacant crossing of Sjy. It can be viewed as the upper 
boundary of JF/v "without the fjords" (the sites that are connected to the 
top of Sn only by a one-site- wide passage). For a site v, being on is 
equivalent to have three arms: two disjoint vacant arms to the left and right 
sides of Sn and an occupied arm to the bottom. 

The lengths ofUpj and U^, denoted respectively by and U^, can be 
computed in a similar way as the length T\r of the front, by counting the 
3-arm sites (two vacant and one occupied for C/i, two occupied and one 
vacant for UZ). There is, however, an extra technical difficulty involved in 
adapting Kesten's result: being pivotal still leads to four arms locally, but 
not necessarily long enough (due to consecutive arms of the same color) 
and the reasoning must be adapted (see [18] for more details). We get the 
following estimate on E[£/jy]. 

Proposition 16. We still assume that £ N > N 4 / 7+s and £ N = o(N^). 
For all £ > 0, we have, for N sufficiently large, 

(33) 7V 4/21 - £ ^v < E[U^] < N 4 ' 2l+e £ N . 

The upper bound can be treated in the same way as in Proposition 11, but 
for the lower bound, we must be a little more careful: we must ensure that 




Fig. 10. We can extend the three arms by successive applications of RSW. 

we can extend the two arms of the same type into two disjoint macroscopic 
arms. It can be done by using the fact that we can impose an occupied cross- 
ing m an N A l 1+£ x iV 4 /7+e rhombus to arrive in a "corner" of size 
with probability at least N~ K£ for some constant n (e.g., applying the RSW 
estimate log(iV 2e ) times; see Figure 10). 

The decorrelation arguments that we used for the length of the front can 
also be applied to the outer boundary, implying convergence in L 2 . 

Proposition 17. If£ N > N^ 7+s and t N = o(N^), then for each e > 0, 
we have, for N sufficiently large, 

(34) Var[E$] <N 20 ' 21+£ i N . 
Hence, 

(35) — ► 1 in L 2 as N -> oo. 

E[U±] 

Note that when = N, this result implies that U N is of order N 25 / 21 
with high probability. 

6. Open questions. We have here used the logarithmic equivalence of 
Proposition 1 that was proven in [23]. It is, in fact, conjectured that this 
equivalence holds up to multiplicative constants. For instance, the stronger 
assumption P 1 / 2 (^n) x n~ 5 ^ would lead to L(p) X \p — 1/2 1 -4 / 3 , which 
would make it possible to derive a sharper description of the front. 

A natural issue would be to describe (if it exists) the scaling limit of 
the front, once properly renormalized. We could first argue as follows: in 
each of the substrips [±iV 4 / 7_e ], everything "looks like criticality" so that 
some aspects of the front will be the same as those of critical percolation 
interfaces, that is, SLEq curves. 
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However, we do not know at present how the front "bounces," that is to 
say, what happens when we are at a distance of approximately iV 4 / 7 from 
the critical line. In fact, the front could be linked to the objects Camia, 
Fontes and Newman have recently introduced to describe percolation near 
criticality ([6, 7]) when we take the parameter to be p = 1/2 + A<5 3 / 4 with a 
possibly inhomogeneous A. 
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